DOUBLE CATEGORIES AND QUANTUM GROUPOIDS 



NICOLAS ANDRUSKIEWITSCH AND SONIA NATALE 
' To Susan Montgomery, on her 60th. birthday 

o ■ 

(N 



Abstract. We give the construction of a class of weak Hopf algebras (or quantum groupoids) asso- 
ciated to a matched pair of groupoids and certain cocycle data. This generalizes a now well-known 
• construction for Hopf algebras, first studied by G. I. Kac in the sixties. Our approach is based on the 
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notion of double groupoids, as introduced by Ehresmann. 



Introduction 



An exact factorization of a group S is a pair of subgroups G, F such that the multiphcation map 
induces a bijection m : -F x G — > S. Given an exact factorization of a group S, there are a right action 
: G X F — > G and a left action o : G x F — > F defined by sx = (st>x)(s<ix), for all s G G, x G F. 
These actions satisfy the compatibility conditions 

(0.1) s\>xy = (sl>x)((s<lx)c>y), 

^ (0.2) st<ix = {s<i{t\>x)){t<x) , 

CN for all s,t (z G, x,y (z F. It follows that s>l = 1 and l<x = 1, for all s G G, x € F. Such a data of 
^ , groups and compatible actions is called a matched pair of groups. Conversely, given a matched pair 
of groups F, G, one can find a group S together with an exact factorization T, = FG. 
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Let k be a field. In the early eighties, Takeuchi achieved a construction which, starting from a 
matched pair F, G of finite groups, gives a (in general not commutative and not cocommutative) Hopf 
algebra H := Ik*^#lkF [Tl]. This Hopf algebra fits into an exact sequence 

1 > — ^ lk^#kF — ^ kF > 1; 

k'^^kF is called a bismash product; it is semisimple and cosemisimple if the characteristic of k is 
relatively prime to the order of S. The same construction was also presented by Majid [Mjl]. A 
more general instance of this construction can be done by adjoining a certain cohomological data 
Ci _ associated to the matched pair: namely a pair of 2-cocycles a : F x F ^ (k*^)^ and r : G x G ^ 
(k-^)^ satisfying appropriate compatibility conditions. In this way, all Hopf algebras H which fit 

into an exact sequence i > 5^ ^ ^ ^ ^ ^ are obtained. The compatibility 

conditions have an elegant description in terms of the total complex associated to a double complex that 
combines the group cohomologies of G, F and E. It turns out that this more general construction, and 
the cohomology theory behind it, had already been discovered by G. I. Kac [K]. Explicit computations 
can be done with the help of the so-called Kac exact sequence loc. cit. The study of this cohomology 
theory has been later pursued by Masuoka; see the paper [M] and references therein for details on this 
topic. 
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Quantum groups appart, this construction gave rise to one of the first genuine examples of non- 
commutative non-cocommutative Hopf algebras. More recently, it was shown that the Hopf algebras 
£p^<CF are exactly those having a positive basis [LYZl]. 

In our previous paper [AN] , we discussed braided Hopf algebras R which fit into an exact sequence 

\ > jjf^ 'i >. ]i 1 > > \. The present paper was inspired by a comment of the 

referee of [AN], pointing out a pictorial description of the standard basis of k'^^kF, which gives a 
more compact form to the constructions. It turns out that this pictorial description, also present in 
[Mj2, T2, DVVV], can be stated in the language of double categories. These have been introduced by 
Ehresmann [Ej. A double category can be defined as a C-structured category, where C is the category 
of small categories and functors; that is, as a category object in the category of small categories. 

Roughly, a small double category consists of a set of 'boxes' B = {A, i?,...}, each box having 
colored edges (and vertices) 

t 

A = l^r- 
b 

boxes can be 'horizontally' and 'vertically' composed, both compositions subject to a natural inter- 
change law. The description given in the Appendix of [AN] fits exactly into this framework: here 
the categories of vertical and horizontal compositions correspond to the transformation groupoids at- 
tached to the actions < : G x F G and \> : G x F ^ F, respectively. In this example the vertical 
edges of boxes are colored by elements of F, the horizontal edges are colored by elements of G, and it 
has the particularity that every box is uniquely determined by a pair of adjacent edges. Moreover, in 
this case there is only one coloring for the 'vertices' of boxes. 

It is then natural to ask: what are the double categories that give rise to Hopf algebras in this 
fashion? First, we shall consider double groupoids- double categories where both the horizontal and 
vertical compositions are invertible— to have antipodes. Now, because of the positive basis Theorem 
in [LYZl], we know that the answer should be the double groupoids coming from matched pairs of 
groups as above. Still, we can ask: what are the double groupoids that give rise to weak Hopf algebras! 

The notion of weak Hopf algebras or quantum groupoids was recently introduced in [BNSz, BSz] as 
a non-commutative version of groupoids. A relevant feature is that they give rise to tensor categories. 
A weak Hopf algebra has an algebra and a coalgebra structure; the comultiplication is multiplicative 
but it does not preserve the unit. 

Given a finite double groupoid, we endow the vector space with basis the set of boxes with the 
groupoid algebra structure of the vertical groupoid, and with the groupoid coalgebra structure of the 
horizontal groupoid. We found a sufficient condition to get a quantum groupoid; this is condition 
(2) in Proposition 2.2. It turns out that double groupoids satisfying this condition are equivalent to 
the vacant double groupoids considered by Mackenzie [Ma]: every box be determined by any pair of 
adjacent edges. Also, vacant double groupoids are in bijective correspondence with matched pairs of 
groupoids [Ma]. 

Our main result is that every vacant double groupoid gives rise to a weak Hopf algebra in the way 
described above; this weak Hopf algebra is semisimple if k has characteristic 0. The corresponding 
construction is also done by adjoining compatible 2-cocycle data. These 2-cocycle data is part of a first 
quadrant double complex, as in the group case; there is as well a "Kac exact sequence for groupoids". 
We point out that these weak Hopf algebras are involutory. 

Our construction may alternatively be presented without double groupoids, using just exact factor- 
izations of groupoids. We feel however that the language of double categories is not merely accidental; 
it also appears again in recent work of Kerler and Lyubashenko on topological quantum field theory 
[KL]. 
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The paper is organized as follows. The first section is devoted to double categories and double 
groupoids. For the convenience of the reader not used to the language of double categories, we include 
many details and proofs. In the second section we discuss vacant double groupoids. We describe 
vacant double groupoids in group-theoretical sense in Theorem 2.15. The third section contains the 
construction of semisimple quantum groupoids and a presentation of the Kac exact sequence for 
groupoids. 

Acknowledgements. We thank the referee of [AN] for the key remark in her/his report. The results of 
this paper were reported by the first author at the University of Clermont-Ferrand, June 2003, and 
at the XV Coloquio Latinoamericano de Algebra, July 2003. 

The research of the second author was done during a postdoctoral stay at the Departement de 
mathematiques et applications of the Ecole Normale Superieure, Paris; she thanks Marc Rosso for the 
kind hospitality. 

Part of the work of the first author was done during a visit to the University of Reims (February - 
May 2003); he is very grateful to J. Alev for his generous invitation. 

1. Double categories and double groupoids 

1.1. Definition of double categories. 

Let C be a category with pullbacks. Recall that a category object in C (or a category internal to C) 
is a collection {A,0, ,s,t, id, m), where A ("arrows") and O ("objects") are objects in C; s,e : A ^ O 
("source" and "end = target", respectively), id : O — > yl ("identities") and m : Ag Xg A — > A 
("composition") are arrows in C; subject to the usual associativity and identity axioms. Similarly, 
a groupoid object in C is a category object in C with all "arrows" invertible, which amounts to the 
existence of a map S : A A with suitable properties. 

Notation. Along this paper, in the case where f,g are composable arrows in a category, their 
composition m{f,g) will be indicated by juxtaposition: m{f,g) = fg (and not gf). 

Definition 1.1. A (small) double category T consists of the following data: 

• Four non-empty sets: B (boxes), H (horizontal edges), V (vertical edges) and V (points); 

• eight boundary functions: t,b : B —> H; r,l : B ^ V; r,l : H V; t,b : V ^ V; 

• four identity functions: idiV^H; id : V ^ V; id : H ^ B; id : V ^ B; 

• four composition functions, all denoted by m: 

Bb XfB ^ B (vertical composition), Br XiB ^ B (horizontal composition), 

HrXiH^H, VfeXtV^V; 
such that the following axioms are satisfied. 



Axiom 0. (B,H,t, 6, id,m), (B, V, Z, r, id, m), (H, Z, r, id, m), (V, 'P, 6, id, m) are categories. 
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Axiom 1. Four identities between possible functions from B to V, namely 

tr = rt, tl = It, hi = lb, br = rb. 
This axiom allows to depict graphically A G 6 as a box 

t 

b 

where t(A) = t, b{A) = b, r{A) = r, 1{A) = I, and the four vertices of the square representing A are 
tl{A), tr{A), bl{A), br{A). Of course, t,b,r and / mean, respectively, 'top', 'bottom', 'right' and 'left'. 
Most of the remaining axioms will be stated in this pictorial representation. 



Warning. A box A E B is, in general, not determined by its four boundaries t, b, r, I. 



A 



We shall write A\B if r{A) = 1{B) (so that A and B are horizontally composable), and — if 

B 

b{A) = t{B) (so that A and B are vertically composable). 

The notation AB (respectively, ) will indicate the horizontal (respectively, vertical) compositions, 

B 

whenever A and B are composable in the appropriate sense. 



Axiom 2. Compatibility of the compositions with the boundaries. 

t u 
Let A = / 1^ r and B = s |^ m in B. 

b c 



tu 



(1.1) If A\B, then AB = l^m, 

be 



(1.2) If 4' t^en = is Q 



B 



rm. 



The notation 



A 


B 


C 


D 



of Axiom 2, this implies that 



means that all possible horizontal and vertical products are allowed; in view 
AB A 



CD' C 



B 
D 



Axiom 3. Interchange law between horizontal and vertical compositions. If 
(1.3) 



A 


B 


C 


D 



then 



AB _ {AB} 
CD '~ {CD} 



c\{d 
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A consequence of this Axiom is that, given rxs boxes Aij with horizontal and vertical compositions 
allowed as in the following arrangement 



An 


A12 




Ais 


A21 


A22 




A2s 










Arl 


Ar2 




A 



then the product 



An A12 
A21 A22 



Ais 

A2s 



Arl Ar2 



is well defined and can be computed associating in all possible ways. 

Axiom 4. Horizontal and vertical identities. The identity functions id : H — ^ H (vertical identity), 
id : V ^ ;B (horizontal identity) satisfy 

9 id t{x) 

id{g)= id l{g)[^ id rig), geH; id(x) = xQx, xeV. 
g id b{x) 

Note that, in principle, there is an ambiguity when using the notation id P for an element P E V; 
however, this ambiguity disappears in the pictorial representation. When necessary, the notation 
id'u : V H and idy : "P — > V for the corresponding identity maps will be used. 

Axiom 5. Horizontal and vertical identities of the identities of the points. U P eV, then 

idid:f^P = ididyP; 

this box will be denoted Op. 

Axiom 6. Compatibility of the identity with composition of arrows. lig,h€V, x,yGH are 
composable, then 

1 idff 



id/i 



id gh, {id a; id J/} = id xy. 



Lemma 1.2. [BS]. A double category is a category object in the category of small categories. 

Proof. Let T be a category object in the category of small categories. Thus T = (A, 0,t,b, id, m), 
where A and O are small categories, t,b : A ^ O, id : O ^ A and m : Ab Xt A ^ A are functors 
subject to associativity and identity axioms. 

Write A = {B,V,l,r,id,m) and O = {H,V,l,r,id,m). The functors t,b, id and m correspond, 
respectively, to maps 

t,b:B^H, id -.n^B, m-.B^XtB ^B, 

and 

t,b:V^V, id:V^V, miVfoXtV^V. 
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The associativity and identity constraints relating the functors t, b, id and m, correspond to the fact 
that (B, Ti, t, b, id, m) and (V, V, t, b, id, m) arc categories. In what fohows we shaU see that the func- 
toriahty of t, b, id and m, corresponds to the axioms 1-6. 
The functoriaUty of t and b amount to the identities 

(1.4) tl = It, tr = rt, bl = lb, br = rb; 

(1.5) tm = m,{t X t), bm = m(b x b)\ 

(1.6) tid = idt; 6id = id6. 

One sees that (1.4) corresponds to Axiom 1, (1.5) corresponds to (1-1) in Axiom 2, and (1-6) corre- 
sponds to the right hand side identity in Axiom 4. 
The functoriahty of m amounts to 

(1.7) m{l I, Xtl) = Im, m{r h y<t r) = rm; 

(1.8) m{mij Xf m) = m{m x m); 

(1.9) m(id 6 Xj id) = idm. 

Among these, (1.7) corresponds to identity (1.2) in Axiom 2, (1.8) corresponds to Axiom 3, and 

(1.9) corresponds to the left hand side identity in Axiom 6. 
The functoriahty of id amounts to 

(1.10) id/ = /id, idr = rid; 

(1.11) idm = m(id X id); 

(1.12) id id = id id. 

Whence, (1-10) corresponds to the left hand side identity in Axiom 4, (1.11) corresponds to the right 
hand side identity in Axiom 6, and (1.12) corresponds to Axiom 5. The constructions and arguments 
are reversible, and this finishes the proof of the lemma. □ 

It is customary to represent a double category in the form of four related categories 

B ^ n 

V ^ r 

subject to the above axioms. So that the vertical arrows 

B n 

J-J- ? J-J- ; 

V V 

correspond to the categories A and O of 'arrows' and 'objects', respectively, while the horizontal 
arrows 

B^n, V=iV, 

correspond to the functors t,b : A ^ O. 

Remark 1.3. The transpose of a double category T is the double category T* with the same boxes 
and points as T but interchanging the roles of the horizontal and vertical categories. A box B E B is 
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denoted when regarded in T*. This remark allows to deduce some "horizontal" statements from 
"vertical" ones (or vice versa), by passing to the transpose double category. 

1.2. Examples. 

A 2-category is just a double category where all 'vertical arrows' are identities; i.e., where every 
element of V is an identity. In this case the elements of H are the morphisms of the 2-category, while 
the elements of B are the cells. 

Let C be a small category. Then the class of all square diagrams in C, that is all the diagrams 

X Y 



W 



is a double category (without assuming commutativity of the diagram!). 

More examples arise considering all commutative diagrams, or all diagrams whose vertical, respec- 
tively horizontal, arrows live in a fixed subcategory. For instance, given a group S and two subgroups 
F and G, one can consider S as a category with only one object, and then the double category whose 
vertical, respectively horizontal, arrows live in F, respectively in G. 

A particular case of the preceding remark is the following example, which shows a connection 
between double categories and some constructions in Hopf algebra theory. 



Example 1.4. Let <: GxF^G,>: GxF^F,hesi matched pair of finite groups. The notation 
explained in [Mj2] (see also [DVVV], [T2], [AN, Appendix]) coincides with the pictorial representation 
of the double category defined in what follows. 

Take as V a set with a single element: V := {*}. Put also B := G x F, H := G and V := F. We 
have a double category 

GxF z4 G 

a u 

F z4 V, 

defined as follows: 

F ^ V and G are the groupoids associated to the group structure on F and G, respectively. The 
groupoids G x F ^ G and G x F ^ F are the ones corresponding to the actions < and >, respectively; 
see [R, Example 1.2. a]. More precisely, we have: 

• G X F ^ G is the category whose objects are the elements of G, the arrows are the elements 
of G X F and the source and target maps are defined, respectively, by 

t:=<:GxF^G, b := pi : G x F ^ G. 

The composition m : {G x F) t Xi, {G x F) ^ G x F and the identity map id : G ^ G x F, are 
determined, respectively, by 

{g, x).{h, y) := {g, xy), id{g) = {g, 1), 

for all g,h e G, x,y E F, such that g<x = h. The inverse map is defined as {g,x)~^ = 
{g<x,x-'^). 
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• G X F ^ F is the category whose objects are the elements of F, the arrows are the elements 
of G X F and the structure maps are defined by 

r:=>:GxF^F, I := p2 : G x F ^ F, 

and composition m : {G x F) tXfj{G x F) ^ G x F and identity id : G ^ GxF, are determined 
by 

{g, x).{h, y) := {hg, x), id{x) = (1, x), 

for all 5, /?. G G, x,y G F, such that g>x = y. The inverse map is given in this case by 
{9,x)~'^ = {g-'^,g>x). 

1.3. Basic properties. 

In this section we shall prove some basic properties of double categories and introduce some termi- 
nology that will be of use in later sections. 

For an element A E B,we shall use the notation (respectively, A") for the horizontal (respectively, 
vertical) inverse of A, provided they exist; these are defined respectively by the relations 

AA'' = idl{A), A^A = idr{A), ^^ = idt{A), ^^ = idb{A). 

t 

Lemma 1.5. Let 1 he a double category and let A E B. Suppose that A = 1 1^ r is invertible with 

b 

respect to horizontal composition. Then t = t{A),b = b(A) G H are invertible and we have 



A^= r\ \l. 



6-1 

Similarly, if A is invertible with respect to vertical composition, then I = l{A),r = r{A) G V are 
invertible and we have 

b 
t 

Proof. It follows from (1.1), (1.2) and Axiom 4. □ 

Remark 1.6. Suppose that g is invertible. It follows from axioms 4, 5 and 6, that id 51 is vertically 
invertible and (idgY = id^-^. Also, if a; G H is invertible, then idx is horizontally invertible and 
(idx)'^ = idx-\ 

Lemma 1.7. Let T be a double category and let X, R € B. 

X X 
(i) Suppose that —, and that X and R are horizontally invertible. Then ^ is horizontally invertible, 

j^h j^h ( X^ ^ 

—7- and , = < > . 
R'' R'' \ R\ 
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(ii) Suppose that X\R, and that X and R are vertically invertible. Then XR is vertically invertible, 
X'^IR'' and X^R" = {XRy . 

Proof. We prove part (i), part (ii) being entirely similar; it can also be deduced from part (i) by going 

X^ 

to the transpose double category. It is clear that — r-. On the other hand, using the interchange law, 

it" 

we compute 

fidr(X) 
" 1 idr{R) 




by axioms 6 and 2. A similar computation shows that ~ ^'^^^ proves the 

lemma. □ 




Lemma 1.8. Let A E B such that A is horizontally and vertically invertible. Assume in addition that 
A^ is vertically invertible and A" is horizontally invertible. Then {A'^y = [A")^. 



We 



shall use the notation A'^ := {A'')" = (^^)'*; thus A'^ = r"^ p l'^. 



Proof. We have 









A 


UA"f 


aA 


\ A^' 





and also 



{A^y 


A" 




A 



Using the axioms in Lemma 1.2, we compute 



{A^A} idr{A) 



id(r(A)-V(^)) = e6,(A). 



On the other hand, we have 

{{A^y aA {{A'') 



Hence we get 



A^ A j 
Af" A 



' {A^y A" 

A^ A 



\Ab{A)-HAb{A) = iA{b{A)-%A)) = Q 



The horizontal cancellation of 



A" 
A 



after Remark 1.6, and the vertical cancellation of A^ imply the desired identity. 



rb{A) ■ 

which is licit 
□ 



1.4. Double groupoids. 

A double groupoid [E, BS] is a double category such that all the four component categories are 
groupoids. Lemma 1.5 implies that a double category 



B 

ii 
V 



n 

ii 

V 



is a double groupoid if and only if the component categories B ^ Ti and B are groupoids. 
The transpose of a double groupoid is a double groupoid. 
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The following technical result will be needed later. 

Lemma 1.9. Let T be a double groupoid, and let A,B,C G B. The following statements are equivalent: 
(i) A\B\C and ABC = idt{ABC); 



(a) there exist U,V G B such that 



A 


U 




u 




V 


c ' 


V 



B, 



AU = \dt{AU), VC = \dt{VC)\ 



(Hi) there exist U',V' E B such that 





U' 


c 


U' 


A 


v 




v 



, = B, AV' = idt{AV'), U'C = idt{U'C). 

Moreover, in (ii) and (Hi) the elements U,V,U',V' are uniquely determined by A,B,C, and we 
have 



A 


U 


idt{C) 


idb{A) 


V 


C 



idt{A) 


U' 


c 


A 


v 


\dh{C) 



respectively 



Proof. Let U, V as in (ii) . The uniqueness of U and V follows from cancellation properties in a double 
groupoid. Since VC = idt{VC), 1{V) = id lt{VC), and on the other hand r{idb{A)) = id rb{A). 
Now, 

lt{VC) = lt{V) = lb{U) = bl{U) = hr{A) = rh{A), 

since A\U . This shows that idb{A)\V . Similarly, using that AU = idt{AU), we get r{U) = id rt{AU), 
and 

rt{AU) = rb{AU) = rb{U) = rt{V) = tr{V) = tl{C) = lt{C). 

\ 

-, as claimed. The 



A 


U 


idt(C) 


id 6(A) 


V 


C 



Since l{idt{C)) = id lt{C), we get idt{C)\U. Thus we have 

corresponding facts for U' and V' in (iii) are similarly established. 

We shall show that (i) <;=^ (ii). The proof of the equivalence of (i) and (iii) is similar and left to 
the reader. 

(i) =^ (ii). Let X = t{A)t{B) e n. Note that 

r(A^) = 1{A) = id lt{AB) = id l{x) = /(idx); 

JJV 

so that A'^lidx. Define U := A^idx and V := ^. To see that V is well defined we compute 

6(?7^) = t{U) = t{A^)x = t{A)-H{A)t{B) = t{B), 

V" U U 

and thus — . By definition, we have that A\U, — , AU = idt{AU) and ^ = B. Also, 



r{V) = r{W)r{B) = r {{A^y)r {id x)r{B) = 1{A)-^ id r{x)r{B) = 1{C), 
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the last equality since B\C and ABC = idt{ABC). Thus V\C. 
We now observe that 

r{U) = id rt{B) = id tr{B) = id tl{C) = id lt{C), 

l(y) = l{Uy{B) = l{A-^)l{idx)l{B) = r{A)-H{B) = id br{A) = id rb{Ay, 



hence U\idt{C) and idb{A)\V. Thus 



A 


U 


idt(C) 


idb{A) 


V 


C 



On the other hand idt{ABC) 



ABC 



A U idt(C) 
idb{A) V C 



This implies that VC = idtiVC), and part (ii) follows. 



U 



(ii) =^ (i). Since VC = idt{VC), 1{V) = id lt{VC). Also, since B = and A\U, we have 

= l{U)l{V) = 1{U) = r{A); therefore A\B. Similarly, the assumptions C\V and AU = idt{AU) 
imply that r{B) = R{U)r{V) = R{V) = 1{C); hence B\C. 

A U idt(C)l 



Finally, the interchange law gives ABC 



id t{ABC) , and (i) follows. □ 



id6(^) V C J 
The following lemma is dual to Lemma 1.9. Its proof is left to the reader. 

Lemma 1.10. Let T be a double groupoid, and let A,B,C G B. The following statements are 
equivalent: 



A 
B 



A 



'A' 



(i) ^ and B = idl\B \ ; 

C \C, 

(ii) there exist U,V E B such that 



A 




U 


V 




C 



V , UV = B, 



(Hi) there exist U' ,V' & B such that 





A 


u' 


V 


c 





V , U'V' = B, 



A M 

= idl 

u \u, 



c \c 



The elements U,V,U',V' in (ii) and (Hi) are uniquely determined by A,B,C, and we have 



A 


idr{A) 


id 1{A) 


A 


U 


V 


respectively U' 


v 


idl{C) 


C 


C 


id r(C) 



□ 



The following result is needed in the proof of Theorem 3.1. 
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Lemma 1.11. The following properties hold in a double groupoid T. 
(a) Let A,X,Y,Z e B such that 



(1.13) 





x-1 




X 


Y 


z 









Then the following conditions are equivalent: 



(1.14) 
(1.15) 



XYZ = A. 



Y 



(h) The collection X = A = Z,Y = A^ satisfies (1.13), (1.14) and (1.15). 

Proof. Part (b) being straightforward, we prove (a). Suppose that (1-14) holds. By assumption we 
have b{X)b{Y)b{Z) = b{A), and b{Y) = t{Z-^) = b{Z)-^. Therefore b{X) = b{A) = tiA"). Similarly, 
t(Z) = t{A) = b{A''). Also, r(X-i) = 1{X)-^ = l{Ay^ = /(A^'), and r(A^) = riA)'^ = r{Z)-^ = 
1{Z-'^). This implies that 



(1.16) 





x-^ 


A'' 


X 


Y 


Z 


A"" 




Z" 



We compute in two different ways, using the interchange law: 





A"" 


Y 


Z 




Z'" 










< X 


> < 




A" 




[z-^\ 



A"" I 




thus < 



Y } = {A'')'' = A-^, as claimed. 

z- 



Conversely, suppose that (1.15) holds. Then, in the transpose category T*, (X*) ^ 









(x*)-i 








Z' 





and (X*)-iy*(Z*)-i = (A^)-^; thus < 



Y* } = A^ in by the preceding; that is, (1.14) holds in T. □ 



double categories and quantum groupoids 13 

2. Vacant double groupoids 

2.1. Definition and basic properties. 

The notion of vacant double groupoids appears in [Ma, Definition 2.11]. 

Definition 2.1. Let T be a double groupoid. We shall say that T is vacant if for any g e V, x E H 

X 

such that r{x) = t{g), there is exactly one X & B such that X = |^ g. 

We give an alternative description of vacant double groupoids that we have found in the course of 
our research; see condition 2 below. This will be useful in Section 3. 

Proposition 2.2. Let T be a double groupoid. The following are equivalent. 

(1) T is vacant. 

R (r] 

(2) For all R, S, P E B such that — and P\ < > , there exist unique X,Y E B such that 



S 



X 

and P = 

Y 



X 


R 


Y 


S 






y 


V 


z 


T 


u 



(4) For all T,U,Q & B such that T\U and -^j> there exist unique V,ZgB such that 

and Q = VZ. 

x 

(5) For any f E V , x E H such that l{x) = t{f ), there is exactly one Z G B such that Z = f |^ . 



(6) For any g eV, y E H such that r{y) = b{g), there is exactly one Z E B such that Z = |^ g . 

y 

Note that condition (4) says that the transpose double groupoid T* is vacant. 
Proof. (1) =^ (2). Let R,S,P E B such that ^ and P| i ^ I. Let a; = t{P), g = 1{R) and let X 



X 



be the unique box of the form |^ g . Set Y = ; then clearly 



X 


R 


Y 


S 



and P = . Furthermore, 
Y 



if X', Y' are boxes with these properties then clearly X' should be of the form |^ 5, hence X' = X, 
by the uniqueness condition in (1); a fortiori Y' = Y. 
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(2) =^ (1). Let g eV, X en such that r{x) = t{g). Put P = idx, R = \dg, S = = idg-^\ 



X 


R 


Y 


S 



by part (2) , there exist unique X,Y e B such that 



Let now X' be of the form |^ g . Let Y' := ; then 



X 

X 



and P = ^. Clearly, X = Q 5. 



X' 


R 


Y' 


S 



X' 

and P = By the uniqueness 



in part (2), X = X' (and Y = Y'). 

(3) '^=> (4). This follows from the equivalence (1) <^=^ (2) for T*. 

(1) <(=^ (3). If Z is of the form / Q , then ^ is of the form | | / ^ . This remark implies the 

y 

desired equivalence. 

The proofs of the equivalences (1) <^=^ (5) and (1) <^=^ (6) are analogous, using and Z"" 
respectively. This finishes the proof of the proposition. □ 

Example 2.3. (i) The double category attached to a matched pair of finite groups as in in Example 
1.4 is a vacant double groupoid. 

(ii) Let Q be any finite groupoid and consider the double category T of commuting square diagrams 
with vertical arrows in Q but with horizontal arrows only identities. Then T is a vacant double 
groupoid. 

We now complete the information in Lemma 1.11. 

Lemma 2.4. Let T he a vacant double groupoid and let A e B. There exists exactly one collection 
X,Y,Z eB such that (1.13), (1.14) and (1.15) hold, namely X = Z = A,Y = A'^. 

Proof. By Lemma 1.11, the collection X = Z = A, Y = A'' satisfies (1.13), (1.14) and (1.15). On 
the other hand, suppose that X,Y, Z e B is any collection satisfying (1.13), (1.14) and (1.15). Then 
1{X) = 1{A) and b{X)-^ = t{X-^) = t{A-^) = b{A)-^, hence X = A. Similarly, Z = A and then 
necessarily Y = A^. □ 

We list several technical facts about vacant double groupoids that are needed later in this paper. 
The straightforward proof is left to the reader. 

Proposition 2.5. Let T he a vacant double groupoid, C G B. 

(i) If a horizontal (resp. vertical) side of C is an identity, then C is a vertical (resp. horizontal) 
identity. 



(ii) The set of pairs of boxes {A, B) such that 
either 



A 


B 


C 





-, AB = idt{AB) and^ = idl{^\ is 



0, if C is not a horizontal identity, 

{(ep,idx) : xen, l{x) = P}, ifC = \dg, P = t{g). 
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(iii) The set of pairs of boxes {A, B) such that 
either 





C 


A 


B 



c 

-, AB = idb{AB) and = idr 

B 



IS 



, if C is not a horizontal identity, 

{{id h,eQ): heV,r{h)=Q}, ifC = id g, Q = b{g). 



-, AB = C is either 



A 


B 







(iv) The set of pairs of boxes {A, B) such that 

0, if C is not a horizontal identity, 

z z~^ 

{{9[], []g ): zeH,l{z)=t{g)}, ifC = idg. 



(v) The set of pairs of boxes {A, B) such that 





A-^ 


A 


B 



, AB = C is either 



{( 9 



if C is not a horizontal identity, 
g) : w en, r{w) = b{g)}, ifC = idg. 



w 



w 



□ 

2.2. Matched pairs of groupoids. 

We shall now give a characterization of vacant double groupoids in terms of matched pairs of 
groupoids. This characterization is due to Mackenzie [Ma]. 

Definition 2.6. Let ^ be a groupoid with base V and source and target maps s,e:Q^V. Let also 
p : £ he & map. A left action of ^ on p is a map > : Q e ^-p £ ^ £ such that 

(2.1) p{g>x) = s{g), 

(2.2) g>{h>x) = ght>x, 

(2.3) idp(x) >x = X, 

for all g,h Q, X € £ composable in the appropiate sense. 

Hence, if £b := p~^{b), then the action of y G ^ is an isomorphism gt> : £^(^g-^ — > £s{g)- This 

somewhat unpleasant notation is originated by our choice of juxtaposition to denote composition. 

Given actions of G on p : £ ^ V and p' : £' ^V, a map (f) : £ ^ £' is said to intertwine the actions 
if p = (f)p' and (f)(g>x) = g>(f){x), for all g E G, x E £ such that e{g) = p{x). 

An action is trivial if there exists a set X such that £ = V x X, p is the first projection and 
g>{e{g),x) = {s{g),x) for allx e X, g e Q. 
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Similarly, a right action of ^ on p is a map <:£pXsQ^£ such that 

(2.4) p{x<g) = e{g), 

(2.5) {x<g)<h = x<gh, 

(2.6) x<idp{x) = X, 

for all g,h G Q, X e £ composable in the appropiate sense. 

It is convenient to set the following notation: a wide subgroupoid of a groupoid P is a groupoid V 
provided with a functor F iV which is the identity on the objects, and induces inclusions on the 
hom sets. In other words, it has the same base, and (perhaps) less arrows. 

The next two definitions generalize corresponding notions for finite groups, cf. [Ma, Definition 2.14]. 

Definition 2.7. A matched pair of groupoids is a pair of groupoids t,b : V ^ V, I, r : H ^ V, on 

the same base V, endowed with a left action > : V ^ V of H on t : V — ^ 7^, and a right action 

A-.Hr XtV oiV onr -.H ^V, satisfying 

(2.7) b{x>g) = l{x<g), 

(2.8) x>fg = ix>f){ix<f)>g), 

(2.9) xy<g = {x<{y>g)){y<g), 

for all f,g eV, x,y eH such that the compositions are possible. 
We claim that 

(2.10) a;l>idr(a;) = id/(x), for all x € 

(2.11) idt{g)<g = idb{g), for all G V. 

Indeed, xc>idr(x) = xo(id r(x)id r(x)) = (xt>idr(x)) ((x<iidr(x)) t>idr(a;)) = (xi>id r(x)) (xc>id r(x)), 
by (2.8) and (2.6). Since t{x>idr{x)) = l{x) by (2.1), (2.10) follows. Similarly (2.11) follows from 
(2.9), (2.3) and (2.4). 

Definition 2.8. Let V ^Vhe a, groupoid. An exact factorization of X> is a pair of wide subgroupoids 
V, H, such that for any a E V, there exist unique f E V, y E H, such that a = fy; that is, if the 
multiplication map V j, XiH ^ V is a bijection. 

Proposition 2.9. [Ma, Theorems 2.10 and 2.15] The following notions are equivalent. 

(1) Matched pairs of groupoids. 

(2) Groupoids with an exact factorization. 

(3) Vacant double groupoids. 

If V, H is a matched pair of groupoids, the groupoid arising in (2) will be denoted V = V ixiH and 
called the diagonal groupoid. 

Proof. (1) (2). Let > : Hr Xt^ ^ ^, < '■ 'Hr Xt^ ^ 'H he a matched pair of groupoids on the 

same base V. Let V be the groupoid on the base V, with arrows Vj, XiH, source and target maps 



a,(3 :VbXin^V givenhy 



a{f,y)=t{f), 



P{f,y)=r{y), 
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and composition defined by the following rule: 

{f,y){h,z) = {f{y>h),{y<h)z). 

/I 

We shall denote the arrow corresponding to (/, y) G V;, 7-^ by ' — .A straightforward verification 

y 

shows that T> is indeed a well-defined groupoid. We identify Ti, resp. V, with the arrows of the form 

*d ^(y) I — resp. ^ I . Then the pair V, H is an exact factorization of V. 

y id6(/) 

(2) =^ (1). Let P be a groupoid and let V, 71 be an exact factorization of T>. Define > : Ti^ x^V — > 
V, and < : Tir x^V ^ 7i, by the formulas 

xg = {x>g){x<ig), {x,g) GHr ^tV. 

The uniqueness of the factorization implies that >, < are well-defined. It is not difficult to see that 
these make V, H into a matched pair of groupoids. 

(3) (1). Let T be a vacant double groupoid. Given g E V, x E H such that r{x) = t{g), 

X 

we set x<g := b{X), xt>g := 1{X) where X E B is the unique box such that X = j^^- That is, 

X 

X = xi>g \ I g . The uniqueness gives at once that V, H, together with o, t>, is a matched pair of 
x<g 

groupoids. 

(1) =^ (3). Let V, H be groupoids with the same set of objects V, endowed with functions >, <. 

X 

Let B := Hr Xt V; we denote X = {x,g) G Hr V by X = x>g \ | g . We leave to the reader the 

x<g 

verification that this gives rise to a vacant double groupoid. □ 

Remark 2.10. Let V, H, be an exact factorization of a groupoid V and let T be the corresponding 
vacant double groupoid. Then H, V, is also an exact factorization of V; the corresponding vacant 
double groupoid is T*. 

2.3. Structure of vacant double groupoids. 

2.3. L StrucfAire of finite groupoids. We first briefly recall the well-known structure of finite groupoids. 
Let Q ^ V he a finite groupoid. We shall denote by Q{x,y) the set of arrows from x to y; the set 
Q{x,x) will be denoted by Q{x). 

There are two basic examples of groupoids: 

• A finite group G, considered as the set of arrows of a category with a single object. 

• An equivalence relation i? on a finite set V; s and e are respectively the first and the second 
projection, and the composition is given by {x,y){y,v) = {x,v). We shall denote by the 
equivalence relation where all the elements of V are related; V'^ is called the coarse groupoid 
on V. 
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li Q ^ V and Q' ^ V' are two finite groupoids, then two basic operations are: 

• The disjoint union GY[Q' , a groupoid on tlic base V ]J V' . 

• The direct product Q x Q' , a groupoid on the base V x V . 

The structure of any finite groupoid can be described with the help of these basic examples and 
operations. Namely, let Q ^ V be any finite groupoid and define an equivalence relation on V by 

X ^ y iS Q{x,y) ^ 0. We say that Q is connected if a: ~ y for all x,y £ V. The opposite case is a 
group bundle: this is a groupoid such that x ~ y implies x = y. The trivial group bundle is V ^ V, 
s = e = id. 

• If ^ is connected, then Q Q{x) x V^, where x is any element of V. 

Indeed, choose an arrow Ty G Q{x,y) and define F : Q ^ Q{x) x V^, F{a) = {r^^aTy, {y, z)) if 
y = s{a), z = t{oi). Then F is an isomorphism of groupoids. 

• In general, let P be an equivalence class of ~ and let t/p be corresponding groupoid on the 

base P\ so that Qp{x,y) = Q{x,y), for all x,y £ P. Then Q ~ LJpe-p/~^^'- 

These remarks provide the general structure of a finite groupoid. 



2.3.2. Structure of wide subgroupoids. We now give a description of a wide subgroupoid of a connected 
groupoid in group-theoretical terms. We fix a finite non-empty set V, a point O £ V, and a finite 
group D =: D{0). Let V = D{0) x be the corresponding connected groupoid. 

Lemma 2.11. There is a bijective correspondence between the following data: 

(1) Wide subgroupoids TC ofV; 

(2) collections {^H,{Hp)pev,{dpQ)pr^HQ)' where 

• ~j/ is an equivalence relation on V, 

• Hp is a subgroup of D, P £ V, 

• dpQ is an element of Hp\D / Hq such that for any representative dpQ, the following hold: 

(2.12) dpQHQ = HpdpQ, if P^hQ. 

(2.13) dpQdQR € HpdpR, if Pr-^nQ^HR, 

(2.14) dpp eHp, Pe V. 

Proof. For each P G T', fix rp G 'D{0, P). The correspondence is not natural; it depends on the choice 
of the family (Tp)p^-p. 

(1) =^ (2). The equivalence relation is defined hy P Q iff 'H{P,Q) ^ 0. Given P gV, 
the subgroup Hp is defined by Hp := TpH{P)Tp^ . If P Q, choose hpQ G H{P,Q) and set 
dpQ := TphpQTq^. Then 

Hq = tqH{Q)tq^ = TQhp]^H{P)hpQTQ^ = dp]^TpH{P)Tp^dpQ = dp]^HpdpQ. 

This proves that condition (2.12) is satisfied. Conditions (2.13) and (2.14) are similarly verified. 

If we choose another element hpQ G 'H{P,Q) then dpQ := TphpQTg^ has the same class in 
Hp\D/Hq as dpQ. Clearly, if (2.12), (2.13), (2.14) are true for some choice of representatives of 
dpQ then they are true for any choice. This finishes the proof of the first implication. 
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(2) => (1). Define a wide subgroupoid H oi V as follows: if P, Q G P, then 



V{P,Q)Dn{P,Q) :-- 



if P'/^hQ; 

Tp^HpdpQTQ, if P Q- 



We have to check that H is stable under composition, inverses and identities. First, if P Q ~_f/ R 
then 

n{P,Q)H{Q,R) = {Tp^HpdpQTQ){TQ^HQdQRTR) 

= Tp^HpdpgdQRTR 

= Tp^HpdpRTR, 

where the first equality is by definition, the second by (2.12) and the third by (2.13). Next, if P ~ij Q, 
then 

n{P,Qr' = TQ^d-plRprp = TQ^HQdpl^Tp = TQ^HgdQprp = H{Q,P\ 

using several times (2.12), (2.13) and (2.14). Similarly, idp G H{P,P) by (2.14). The second implica- 
tion is proved. □ 



2.3.3. Double equivalence relations. Let P be a finite non-empty set. Let ~v be two equivalence 
relations on V. Let V =t P be the groupoid defined by the relation let JJ, be the groupoid defined 

r 

by the relation ^^f, and let 

^ = { (p 5) ^ ■.Pr^HQ.P-^vR,R -^H S, Q . 

Let be the relation defined as follows: P Q there exists R E V such that P ~ij R, 

P — R 

R ~y Q- We shall sometimes denote this as | . 

Q 

^ 'R Q\ ^(^ (P Q\ ^ f P\ fQ\ 



R s I ^ (^R sj \r si^\Rr \sr 



Lemma 2.12. (a). The maps B ^tH, \X given by 

V 

B ^ n 

with eviden composition, define a double groupoid jj, ill it will be called a double equivalence 

V ^ V 

class. 

(b) . The relation ~/) is an equivalence relation if and only if it is symmetric. 

(c) . The double equivalence class is vacant if and only if is an equivalence relation and the 
following condition holds: 

(2.15) IfR,SeV,R r^H S, R ~v S, then R = S. 
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B ^ H 

(d). Let [[ \i be any vacant double groupoid and let ^h, ~y be the equivalence relations on 

V ^ V 

V defined by H, V respectively. Then is an equivalence relation on V. 

Proof. Part (a) is left to the reader. 

(b) . The relation ~i5 is clearly reflexive. Assume that ~d is symmetric. Let P,Q,T G V such that 

P — R Q — S S — Q 

P Q, Q ""^D T. Then there exist R,SeV such that | , | . But then \ , i. e. 

Q T R 

S—Q P—V 

S '^D R- By symmetry, there exists V £V such that | | . Hence | , i e. P ~£) T. 

V — R T 

(c) . Assume that the double equivalence class is vacant. If P ~d Q, there exists R & V such that 

(p r\ 

I . By vacancy, there exists V eV such that G -S, that is, we have | | , and thus 

Q ^' V — Q 

Q -^D P- It follows that is symmetric and hence an equivalence relation, by (b). Now let R,SeV 

R — iS* R — iS* R — S 

be such that | . Then both | | and | | belong to B, and by vacancy R = S. Thus (2.15) 
R R — R S — R 

holds. 

P — R 

Conversely, assume that is an equivalence relation and (2.15) holds. Then any | can be 

Q 

P — R P — R U — V 

extended to a box | | in since ~£) is an equivalence relation. If also | | then clearly | 

V—Q U—Q U 

and hence U = V by (2.15). 

(d) . By vacancy, the relation is symmetric, then apply (b). □ 

Example 2.13. Let S be a group, let F, G be subgroups of S, acting on S respectively on the left 
and on the right by multiplication. Let ^h-, ~y be the equivalence relations on S defined by these 
actions. Then the corresponding ~£) is an equivalence relation, where the associated partition of E is 
that given by the double cosets FqG, g G S. Moreover, (2.15) holds if and only if G n gFg~^ = 1 for 
5 G S. (For instance, if the orders of F and G are relatively prime). 

Let r, s be natural numbers. Let X^g be the double equivalence relation on the set {1, . . . ,r} x 
{1, . . . , s} and with side relations 

{hi) {k,l) 4=^ i = k, {i,j) ~v {k,l) <^ j = I. 
Proposition 2.14. A vacant, finite, double equivalence relation is isomorphic to X^g. 
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Proof. Let Yi, . . . ,Yr be the classes of in "P, and assume that Yi = {1, . . . , s}. We shah define a 
bijection (pi : Yi ^ Yi, 2 < i < s and shah prove that for j G Yi and k Yi, j ~y /c if and only if 
k = (piij). So, let us fix i and set (p = (pi. Fix a G 1^. If j € Yi, there exists a unique A: such that 
j 

I , by (2.15). Set (pi{j) = k. We claim that (pi is bijective. 
k — a 

3—3 h — j 

Indeed, assume that (pi{j) = k = (pi{h). Then | and | ; thus j = h and <p is injective. Also, 

k k 

1 1-3 
let k G Yi. Then | , hence there exists a unique j G Yi such that | | ; thus (p{j) = k 

(p{l) — k 0(1) — k 

and (p is surjective. □ 

-Bi ^ Hi B2 ^ n2 

2.3.4. Structure of vacant double groupoids. Let 71 = JJ, JJ. and ^2 = IL ii be double 

Vi ^ Pi V2 ^ 7^2 

groupoids. Then we can define double groupoids 

^lU-Bs ^ Hi 11^2 ^1X^2 ^ H1XH2 

rinr2= ii ii , rixr2= ii u , 

V1UV2 ^ Pi 117^2 V1XV2 ^ P1XP2 

and similarly for families of double groupoids. If 7^, i € /, is a family of vacant double groupoids then 
]Ji^i% and Xi^jTi are also vacant. 

Now, let T be a vacant double groupoid on the base V V, let V be the corresponding diagonal 
groupoid and let ~d be the associated equivalence relation. Then T = UpgP/~i3 where Tp is the 
"full" double groupoid with base the class P. 

Let us say that a vacant double groupoid T is connected if the diagonal relation ~i3 is transitive. 
The preceding remark shows that it is enough to consider connected vacant double groupoids. 

As in subsection 2.3.2 above, we fix a finite non-empty set V, a point O eV, and a finite group D, 
and set V = D{0) x V"^ . 



Theorem 2.15. LetTC, V be wide subgroupoids ofV associated to data {'^h, {Hp)p^-p, {dpQ)pr^fjQ) 
and (~y, (Vp)pep, (epQ)p~^Q), respectively, as in Lemma 2.11. 
The following are equivalent: 

(1) V = VTC is an exact factorization. 

(2) The following conditions hold: 

(a) For all P,Q eV, one has 

(2.16) D= YI VpepRdRQHQ. 

(b) For all P eV, VpDHp = e. 

Note that (a) implies that ~£) is an equivalence relation on V, cf. subsection 2.3.3 above; this 
agrees with Lemma 2.12 (d). 
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Proof. (1) =^> (2) .We show (a). Since T is vacant, we have 

D = TpV{P, Q)tq^ =Tp{ ]J V(P, R)n{R, Q) \ Tq' 

= ]J VpepRTRT^^ HnduQ = ]J VpepRdpgHQ, 

R&V:P-^hR,R^vQ R&P:P-^hR,R^vQ 

as claimed. We show (b). Let 5 G Vp n Hp. Then rpgpp^ G V(P) n 7Y(P); but V(P) n U{P) = idp 
since T is vacant. Thus g = e. 

(2) =^ (1). Let a; G 5 G V such that S := r{x) = t{g), and set P = l{x), Q = h{g). That 

is, wc have — | . Now j := xg £ V{P,Q) = YIr^z-p-p^^jR p^^qV{P, R)H{R,Q) by assumption (a). 

Thus there exist R & V (unique!), / G V{P,R) and y G H{R,Q) such that 7 = fy, in other words 

X X 

f 1^ g £ B. Moreover, assume that also h G S; note / G V{P,R) and y G H{R,Q). Then 

2; := = wy~^ G V(-R) fl H(-R); by hypothesis (b), 2; = e. This implies that T = VH is an exact 

factorization. □ 



3. Weak Hope algebras arising from a vacant double groupoid 

Let F, G be a matched pair as in Example L4. As explained in many places, see e. g. [AN, 5.3], 
a bicrossed product Hopf algebra k'^'^^^-kF admits a convenient realization in the vector space with 
basis B. In this section we shall discuss a generalization of this construction. 

3.1. Weak Hopf algebras (quantum groupoids). 

Recall [BNSz, BSz] that a weak bialgebm structure on a vector space H over a field k consists of 
an associative algebra structure {H,m, 1), a coassociative coalgebra structure {H,A,e), such that the 
following are satisfied: 

(3.1) A{ab) = A(a)A(6), Va, b e H. 

(3.2) A(2)(i) = (A(l) ® 1) (1 ® A(l)) = (1 ® A(l)) (A(l) ® 1) . 

(3.3) e{abc) = e{abi)e{b2c) = e{ab2)£{bic), ya,b,c G H. 

A weak bialgebra H is called a weak Hopf algebra or a quantum groupoid if there exists a linear 
map S : H ^ H satisfying 

(3.4) m(id ®S)A{h) = (e id) (A(l)(^ ® 1)) =: et{h), 

(3.5) m{S ® id)A(/i) = (id ®e) ((1 /i)A(l)) =: £,(^), 

(3.6) m(2) (5 id ®5) A^^) = 5, 



for all h & H. The maps e^, £t are respectively called the source and target maps; their images arc 
respectively called the source and target subalgebras. See [NV] for a survey on quantum groupoids. 
It is known that a weak Hopf algebra is a true Hopf algebra if and only if A(l) = 1 (g) 1. 
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3.2. Weak Hopf algebras arising from vacant double groupoids. 

Let T be a finite double groupoid, that is, B, V, H and V are finite sets. 

Let k be a field (*) and let kT denote the k-vector space with basis B together with the following 
structures. 

Algebra structure. Consider the groupoid algebra structure on kT corresponding to the groupoid 
B ^H. Thus the multiplication in kT is given by 



A.B = i 



A A 

0, otherwise, 



for all A,BeB. This multiplication is associative and has a unit 1 := X^j-g-^idx. We shall also 
consider, for any P G the elements 

pi = ^ idx, Ip = ^ idx. 

x£'H,l(x)=P xeH,r(x)=P 

Clearly, pi q1 = 5p^q pi, Iplg = ^p^glp, for all P,Q gV. Hence the subalgebras k7^, respectively 
kTt, generated by Ip, P G respectively by pi, P eV, are commutative of dimension |P|. 

C'oalgebra structure. Dually, we consider the coalgcbra structure on kT dual to the algebra structure 
of the groupoid algebra corresponding to the groupoid B ^ V. This means that the comultiplication 
of kT is determined by 

A{A) = Y^B®C, AeB, 

where the sum runs over all B,C with B\C and A = BC. This comultiplication is coassociative and 
has counit e : kT — k given by 



siA) 



1, ifA = idl{A), 
0, otherwise. 



Theorem 3.1. Suppose that T is a vacant double groupoid. Then kT is a quantum groupoid with 
antipode defined by S{A) = A"^ , \/A G B. The source and target subalgebras are respectively k7^, k7^. 

Proof. We first show that (3.1) holds, using the vacancy of T. Let A,BeB. It follows from the 
definitions that 

A{A).A{B) = J2^®^g, 

-, XY = A and RS = B. It is 



X 


Y 


R 


S 



where the sum runs over all elements X, 1", i?, S" G B^ such that 

thus clear that A{A).A{B) = = A{A.B), if A and B are not vertically composable. So assume that 
A 

— . Hence we have 
B 

^,Xh\A,Rh\B ^,Xh\A,Rh\B K ) K ) U&B k ) 



(*) Most of the constructions in this section are vahd over an arbitrary commutative ring. 
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the second equality by Lemma 1.7, and the last equality from the substitution U = . Using the 

R 

compatibility relation (1.3) and the vacancy of T, one sees that the last expression equals A{A.B); so 
A is multiplicative as claimed. 

We next prove the relationships (3.2) and (3.3). 

We have M^\i) = J2a\ B\c,ABC=idtiABC) At^i B ®C. On the other hand, we have 

(A(l) 1) (1 A(l)) = ^ ^ ^ 



where the sum runs over all U,V E B such that 



A 


U 




u 




V 


c 


' V 



B, AU = idt{AU), VC 



idtiyC). This coincides with A(^)(1) thanks to the equivalence (i) (ii) in Lemma 1.9; the 

equivalence (i) <^=^ (iii) in the same lemma gives the equality A(2)(i) = {1® A(l)) (A(l) ® 1). This 
establishes (3.2). Dually, (3.3) follows from Lemma 1.10. 

We next consider the axioms of the antipode. We first treat (3.4) and (3.5). Using Proposition 2.5 
(ii), we see that 



if C is not a horizontal identity, 

Pl, ifC = idg, P = t{g), 



for all C eB. 



This coincides with the left hand side of (3.4), by Proposition 2.5 (iv). Similarly, using Proposition 
2.5 (iii), we see that 







if C is not a horizontal identity. 



for all C eB. 



Ip, if C = id5, P = 6(5), 

This coincides with the left hand side of (3.4), by Proposition 2.5 (v). Finally, the relation (3.6) is 
equivalent to the identity 

X,Y,Z ^-1 



By Lemmas 1.11 and 2.4, the left hand side equals A ^. 





x-1 




X 


Y 


Z 









Z and XYZ = A. 

□ 



By construction, kT is the groupoid algebra of the vertical groupoid B ^ H. Using the description 
in 2.3.1, this groupoid is isomorphic to IJhgw/~^ ^h, where is the equivalence relation in H defined 
by B and Bh ^ H is the connected groupoid B{x) x H'^ on the class H, x e H. Therefore, there 
is an isomorphism of algebras 

(3.7) kT ~ (BnenH^^Six) M„(^)(k), 

where kB{x) is the group algebra, and n{H) = \H\. 
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Similarly, we have an isomorphism of coalgebras 

(3.8) kr~©yev/~.k'B(5)®Af^(y)(k), 

where ~t, is the equivalence relation defined by the horizontal groupoid B ^ V, ^B{g) is the group 
algebra of B{g), g &V, and m{H) = \V\. 

Example 3.2. Suppose that kT is simple as an algebra. Then 
{1) B ^His the coarse groupoid on H; 

(2) 7^ =^ P is a trivial group bundle; 

(3) V =^ P is the coarse groupoid on V; 

(4) ;S ^ V is a trivial group bundle. 

This means that as a weak Hopf algebra kT is the groupoid algebra of the vertical groupoid B ^ H, 
and in particular it is cocommutative. 

Proof. By (3.7), kT is simple iff \7i/ ~/i | = 1 and B{x) is trivial for any x G TC. Hence (1). If 
X : P ^ Q IS in H, then there is a box B connecting it to idP; that is, there exists g €V such that 
id 

B = x>g \ | ff with x = idP<g = idQ by (2.11). Hence (2). If P, Q G V, there is a unique box 

X 

connecting idP and idQ; the vertical sides connect P and Q, hence (3). Finally, let ^ : P ^ Q and 

/i : P ^ 5 be in V if there is box | g & B, then P = Q and P = 5 by (1); and then g = h since 

B{id) is trivial; hence (4). □ 
The proofs of the following statements are straightforward and are left to the reader. 

Proposition 3.3. Let Ti, T-2 he finite vacant double groupoids. Then there are isomorphisms of 
quantum groupoids k(Ti U ^) - "^^i x ^'^2, k(Ti x 7^) ~ kTi k7^. □ 

Proposition 3.4. Let T be a finite vacant double groupoid and assume that k = C. Then CT is a 
C* quantum groupoid [BNSz], with the involution uniquely defined by A* = A~^, A E B. □ 

3.3. Extensions with cocycles. 

We begin by recalling the following definition. 

Definition 3.5. Let s, e : =^ "P be a groupoid. A normalized 2-cocycle on Q with values in k^ is a 
function a : Q s XeG such that 

(3.9) a{a, p)a{a/3, 7) = a{(3, j)a{a, 

(3.10) o-(a, id t{a)) = a{id 6(a), a) = 1, 

for all composable a, /?, 7 G Q. 

This definition fits into the general framework of groupoid cohomology, due to Westman [We] , see 
[R]. 
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Let now T be a double groupoid. A normalized vertical 2-cocycle is a 2-cocyclc on the groupoid 
B ^ Ti; similarly, a normalized horizontal 2-cocycle is a 2-cocycle on the groupoid B ^ V. Thus, a 

normalized vertical 2-cocycle is a function a on the set of all pairs {A, B) with -— with values in 

B 

such that 

A 

(3.11) If^, then a{A,B)a{j^,C) = a{B,C)a{A,^). 

(3.12) If A or i? is a vertical identity, then a{A, B) = 1. 
Letting A = B'" = C^vje deduce that 

(3.13) a{A,A'') = a{A\A). 

Analogously, a normalized horizontal 2-cocycle is a function r on the set of all pairs {A, B) with 
A\B, such that 

(3.14) liA\B\C, the^T{A,B)T{AB,C)=T{B,C)T{A,BC). 

(3.15) If A or B is a horizontal identity, then t{A, B) = 1. 

Letting A = B'^ = C, we deduce that 

(3.16) t{A,A'') = t{A'',A). 

Definition 3.6. Let T he a double groupoid. A normalized 2-cocycle on T with values in is a 
pair (cr, r), where a is a normalized vertical 2-cocycle, r is normalized horizontal 2-cocycle, and the 
following property holds: 



(3.17) If 



A 


B 


C 


D 



then a{AB, CD)t ( ^ ) = ^(^' B)t{C, D)a{A, C)a{B, D). 



Given a normalized vertical 2-cocyclc ex and a normalized horizontal 2-cocyclc r on the double 
groupoid T, one may consider the a-twisted groupoid algebra structure and, dually, the r-twisted 
groupoid coalgebra structure on the vector space kT with basis B. The following theorem asserts 
that, provided that T is vacant, the compatibility condition (3.17) guarantees that these two structures 
combine into a weak Hopf algebra structure. 

Theorem 3.7. Let T be a vacant double groupoid and let {a, r) be a normalized 2-cocycle on T with 
values m k^ . 

(i) Let kJT be the vector space with basis B and multiplication and comultiplication defined, respec- 
tively by 

A A 

• A.B = a{A,B) , if —, and otherwise. 

B B 

• A(A) = ^ t{B, C)B ® C , where the sum is over all pairs {B, C) with B\C and A = BC. 
Then kJT is a quantum groupoid with antipode defined by 

(3.18) S{A) =T{A,A^)-^a{A-\A'')-^ A-\ 

The source and target subalgebras are, respectively, the subspaces spanned by (Ip)pgp and (pl)pg^; 
so they are commutative of dimension |7^|. 
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(ii) Let {i^,rj) be another normalized 2-cocycle on T with values in . Let ip : T ^ be a mxip 
and let : kJT k^T be the linear map given by ^{B) = tp{B)B, B & B. Then ^' is an isomorphism 
of quantum groupoids if and only if 

(3.19) V (^{A B) = il){A)i){B)u{A, B), for all A,B eB such that ^; 

(3.20) il;{CD)ri{C, D) = ■iI;{C)iI;{D)t{C, D), for all C,DeB such that C\D. 

Proof, (i). Straightforward computations show that the multiplication is associative with unit 1 (be- 
cause of the cocycle and unitary conditions on a), and that the comultiplication is coassociative with 
counit £ (because of the cocycle and unitary conditions on r). By (3.17), A is multiplicative. 

We now prove that A(2)(l) = (A(l) 1) (1 ® A(l)). Arguing as in the proof of Theorem 3.1, it is 
enough to check that 

r (a, A T Ur I ,C j = TiA,U)a{U,V)TiV,C), 



if- 



A 


U 


idt(C) 


idb{A) 


V 


C 



Now 



AU = idt{AU), VC = idt{VC). 
implies r ( yl, ^ ] = T{A,U)a{U,V), and A<^> = ^ = V, and the claimed 



id F V V ^ ' ' - ' " ^vj V 

identity holds. 

The proof of A(2)(1) = (1 ® A(l)) (A(l) (g) 1) is similar, using Lemma 1.9 (iii); so is the proof of 
(3.3) using Lemma 1.10. 

The proof of (3.4) and (3.5) is as in the proof of Theorem 3.1; (3.13) and (3.16) are needed. Note 
that the source and target maps coincide with those of kT. 

We now prove (3.6). Given A € B, we compute: 



(5 ® id 05) A(2) (A) = m(2) {S id ®5) ^ r(X, Y)t{XY, Z)X ^Y^Z 

\x\Y\Z,XYZ=A 

= ^ r(X, Y)t{XY, Z)t{X, X^')-^ a{X-\ X^')-W{Z, Z'')-^ a{Z-\ Z'')-^ 



xa{X-\Y)a{^^\z-')l Y 

z- 



t{A, A'')T{idi^A),A)T{A, A'T' cjiA-\A^)-MA A'^)-^ a{A-\A>^)-^ 

xa(A-\AXid,(^)-i,A-i)A-i 
t{A, A'')-^ a{A-\A^')-^ A-^ = S{A), 
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where the second sum is over all X, Y, Z such that X 

is by Lemma 2.4; and the fourth is clear. 

(ii) is straightforward. 





X-' 




X 


Y 


z 









and XYZ = A; the third equality 



□ 



A 









Proposition 3.8. Let T he a vacant double groupoid and let (a, r) be a normalized 2-cocycle on T 
with values m . Then kjT is a Hopf algebra if and only if T arises from a matched pair of groups. 

Proof Clearly, A(l) = 1 (?) 1 if and only if T,A\B,AB=idt{AB) ^i^, B)A <^ B = T,x,yen ^dx<^ idy. In 
particular, for any two arrows x,y eH, ida;|idy. This implies that V has only one point, i. e. that 
T arises from a matched pair of groups. The converse is well-known, so the proof is complete. □ 

Proposition 3.9. Let T be a vacant double groupoid and let {a, r) be a normalized 2-cocycle on T 
with values in . Then kJT is involutory. Lf char k = 0, then kJT is semisimple and cosemisimple. 

Proof. Let A e B. We compute 

S\A) = t{A, a{A-\A'')-^ S{A-^) = t{A, A^)-^ a{A-\A'')~^ r(^-\ a{A, A")-'^ A. 

Now, 

1 = T{A,A'')T{A'',A-^)a{A,A'')a{A^,A-^). 

We conclude, using (3.13) and (3.16), that S'^{A) = A. The second statement follows then from [N, 
Corollary 6.5]. □ 

The category of finite-dimensional representations of a weak Hopf algebra over k admits the structure 
of a k-linear rigid monoidal category [NV]. Recall from [ENO] the definition of a multifusion category: 
this is a semisimple k-linear rigid tensor category with finitely many isoclasses of simple objects and 
finite dimensional hom-spaces. Recall also that a multifusion category is called a fusion category if in 
addition the unit object is simple. 

Proposition 3.10. Let T be a vacant double groupoid and let {(t,t) be a normalized 2-cocycle on T 

with values in k^ . 

(i) . The unit object of the category RepkJT is simple if and only ifV^V is connected. 

(ii) . If char k = 0, then the category RepkJT of finite dimensional M^T -modules is a multifusion 
category. It is fusion if and only ifV^V is connected. 

Proof. We prove (i). We have already observed that the target subalgebra- which is the unit object 
of RepkJT by general reasons- is the span of the elements pi. Let be the equivalence relation in 
V induced by V ^ "P. We claim that the subspaces ^p^x I^-Pl; ^r X an equivalence class of are 
the simple subobjects of kJT^; whence the first equivalence. Indeed, for all ^ G we have 



A.pl = et{Apl) 



\i A = \dg, for some 5 G V such that b{g) = P, t{g) = Q, 
otherwise. 
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This proves the claim. The second equivalence follows from Proposition 3.8. Now (ii) follows from 
Proposition 3.9, the general theory of weak Hopf algebras and (i). □ 

Proposition 3.11. Let T be a vacant double groupoid and let (cr, r) be a normalized 2-cocycle on T 
with values in . Then (r, a) is a normalized 2-cocycle on the transpose double groupoid T* and the 
quantum groupoid k^T* is dual to kJT. 

Proof. The duality is given by the bilinear form {B\C) = Sb,c*^ B, C E B. □ 

3.4. The category RepkT. 

Let T be a finite vacant double groupoid, and let kT be the quantum groupoid associated to T as 
in Theorem 3.1. Consider the category C := RepkT of finite dimensional representations of kT. 

Our aim in this subsection is to sketch a combinatorial description of the category RepkT in 
groupoid-theoretical terms. We shall follow the lines in [NV, 5.1]. 

Suppose that s,e : Q ^ V is a groupoid. A k-linear Q-bundle, or ^-bundle for short, is a map 
p : V ^ V together with an action of G on p, and such that 

(i) each fiber (6 G P) is a vector space over k; 

(ii) for all g E Q the map g : V^(p) ^(s) ^ linear isomorphism. 

So one may think of a ^-bundle as a P-graded vector space V = ®beV^) endowed with a linear 
^-action g : V^f^g), g eQ. 

Remark 3.12. The category ^-bund of (finite dimensional) k-linear ^-bundles is equivalent to the 
category of (finite dimensional) representations of the groupoid algebra k^. The equivalence is defined 
as follows: for a k^-module V, we let the 'P-grading on V be given by V;, = idb.V, for all b eV. 



Let now T be a vacant double groupoid. Let T-bund be the category of k-linear bundles over the 
vertical groupoid B ^ H. Thus, the objects of T-bund are H-graded vector spaces endowed with a 
left action of the vertical groupoid B ^Hhy linear isomorphisms. 

There is a structure of rigid monoidal category on T-bund: 

• Tensor product. UV,W are T-bundles then V iS>W := ^zeni^ <^ W)z, where 



xy=z 

(Note that this difcrs from V (Xiik W by the fact that we are not taking all summands Vx ®k Wy 
but only those for which x and y are composable.) The action of B on V 'S)W is given by A. 

Unit object. This is the target subalgebra kTt = ©pgpkpl, with H-grading defined by 

jo, if a; is not an identity, i, ^ 

Ikpl, ifa; = idP, 

and B-action ^.pl = et{A pi). 



• The dual V* of an object V = ©xevYx G C has H-grading {V*)x = {V^-i)* , x e H; ;B-action 
A := (A-^r : {V*),^a) ^ (^*)t(A), for all A e B. 
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With remark 3.12 in mind, we can describe the monoidal structure in RepkT. 



Proposition 3.13. Let T be a vacant double groupoid. Assume that char k = 0. The category T-bund 
is a multifusion category over k and it is monoidally equivalent to Rep kT. 

Proof. The expressions for the tensor product, unit object and duals are a translation of the formulas 
in [NV] to the language of T-bundles. For instance, the unit isomorphism VTt ®V ^ V \s given 
as follows: for any z E H, we have (kTt (8)k V)z = k;^^.)! <X)k Vz] the isomorphism kT^ (g) F — > F is 
determined by its homogeneous components (k7^ (8)k V)z — > Vz, given by the action of ^(a;)!, which is 
the identity on 14 . 

The unit isomorphisms on the right and the evaluation and coevaluation maps for the duals are 
constructed similarly. □ 

3.5. A Kac exact sequence for matched pairs of groupoids. 

We first recall the well-known definition of the groupoid cohomology via standard resolutions [We, 
R]. 

Let s,e : Q ^ V he a groupoid. In this subsection, we shall denote by Q^^^ := V the base of Q, 
g(^^ := g and 

= {(.XI, . . . ,.T.„) e a" : .T1I.T2I . . . K^i\xn}, n > 2. 
Let M be an abclian group (with trivial ^/-action), and let 

C"(a, M) = {/ : ^ M ■. /(^i, . . . = O, if some Xi € a^^^}. 

The cohomology groups H"'(Q,M) of Q with coefficients in M are the cohomology groups of the 
complex 



(3.21) 



where 



c\g,M) 



c\g,M) 



c^{g,M) 



C"+i(g,M) 



d!'f{x) = f{e{x))-f{s{x)), 

(3.22) d"f{xi, Xn+l) = f{x2, . . . , Xn+l) + ^ (-l)V(a^l, ■ ■ ■ , XiXi+i, . . . , Xn+l) 



l<i<n 



+ {-ir+'fixi,...,Xn). 

B ^ n 

Let now T he a double groupoid: JJ. JJ,. Let 

V ^ V 



^(0,0) 

^(r,0) 



{{xi, ...,xs)en^: xi\x2 . . . \xs} = n^'^K s > 0, 

{igi,...,gr)eV' :gi\g2...\9r} = V^'\ r > 0, 







( ^11 


A12 ■■ 


Ais 


\ 




All 


A12 




Ais 


lS(.r,s) ._ ^ 






A22 ■■ 


A2s 






A21 






A2s 
























Arx 


Ar2 .. 


A 


J 




Arl 


Ar2 




Ars 



r, s > 0. 
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D' 





Mil . . 




\ 






A2s 








A 


J 



0, if< 



either r > 1, s > and Aij G V, 
or r > 1, s = and Aiq G 

or r > 0, ,s > 1 and Aij € 7i, 
or r = 0, s > 1 and Aqj G V. 



> . 



Let dn = (f^ : D'''^ dy = : D'''^ D''+'^'^ be, respectively, the horizontal and 

vertical coboundary maps defined as follows: 

• lfr = 0,dH is as in (3.22); 

• if s = 0, dy is as in (3.22); 

• if r = 0, s > 0, 

47(^11, • • • , Ai.) = f{b{Aii), 6(Ai,)) - fitiAn), . . . , i(Ai.)); 

• if r > 0, s = 0, 

</ I • • • I = fir{Aii), r(Ai)) - f{l{An), • • • , K^i)); 

VAi/ 



if r > and s > 0, 
/ All 

\A-r+l,l 



A 

Ar+l,sJ 



I A 



21 



Arl 
V^r+l.l 



A2s \ 

A 

Ar+l,sJ 

( An 



l<i<r 



A 



i+1,1 



A 



Is 



Ais 



\ 



+(-irv 




Ai+i,s 

Ar+l,s / 






{AijAij+i} 

{Ar,jAij+i} 




l-r,s+l^ 
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A straightforward computation shows that the following diagram commutes: 



dv 



Thus, there is a double cochain complex 



dH 



dv 



D 



2,0 '^■H 



D - = 



dv 



D 



-dv 



1,0 '^W ) £)1,1 ) 



-dv 



^0,0 



dH 



£)0,1 



dH 



£,0,2 



with the usual "sign trick": the vertical differential is (— We then remove the edges of this 
double complex setting ^^'*(T,M) = A"^^ := r,s > 0; and denote by E-{T,M) = R' the 

double complex consisting only of the edges of D". Compare with [M, pp. 173 ff.]. 

We are now ready to state a result inspired in the celebrated Kac exact sequence [K, (3.14)]. Suppose 
that T is a vacant double groupoid and let P = V ixi 7i be corresponding diagonal groupoid as in 
Proposition 2.9. 

Proposition 3.14. There is an exact sequence 

^ H^{V,M) H^{n,M)®H^(y,M) ii"°(TotA(r, M)",M) 
(3.23) H^{V, M) ^ H^{n, M) ® H^{V, M) ^ H^{Tot A{r, M)- , M) 

H^{V, M) H^{n, M) e H^{V, M). 



Proof. The short exact sequence of double complexes 



(with A" "shifted") induces a long exact sequence in cohomology. It is clear that 

i/"(Tot^-(T,M)) = H''{H,M)®H''{V,M), n > 0. 

We claim that 

(3.24) H''{TotD-{T,M))) = H''{V,M), n>0. 

Indeed, H'{V,M) are the cohomology groups of a complex Hom^x) (-F' , M ) , where F' is some free 
resolution of the trivial P-module. Now, arguing as in [M, Lemma 1.7], we see that ii"'(Tot D"{T, M))) 
are also the cohomology groups of a complex HomkX)(G', M), where G' is another free resolution of 
the trivial "D-module; this implies (3.24). □ 
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If M = , it is natural to denote 

(3.25) Aut(kr) = H^{TotA-{T,k'')), 

(3.26) Opext(k^,kH) = iJ^(Tot A-(r,k^)), 

by Theorem 3.7 and in view of an extension theory of quantum groupoids yet to be explored. Then 
(3.23) has in this case the familiar expression 

^ H\V,k'') ^ H\n,k'') ® H\V,k'') ^ Aut{kT) 

(3.27) ^ /f2(P,k^) ^ ij2(7^,k^) eij2(v,k^) ^ Opext(kr) 

^ H^{V,k'') ^ H^{n,k'') ® H^{V,k''). 

3.6. Conclusion. 

We have introduced families of quantum groupoids and a fortiori of tensor categories. To be sure 
that these tensor categories are really new, we have to explicitly compute first the Opcxt(kT) groups, 
and second to analyze when the corresponding quantum groupoids give rise to equivalent tensor 
categories. We shall address both questions in subsequent work. 
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